مساله برنامه ریزی سه سطحی خطی و کاربردهای آن

پایان نامه
چکیده

برنامه ریزی چندسطحی به مسائل بهینه سازی سلسله مراتبی اشاره دارد که نهادهای مختلف تصمیم گیری در هر سطح، سعی در بهینه کردن اهداف فردی خود دارند ولی توسط اعمال و کنترل های جزئی اعمال شده به وسیله واحدهای تصمیم گیری موجود در سطح دیگر تحت تأثیر قرار می گیرند. روش های حل برنامه ریزی چندسطحی بسیار مهم می باشند. در بین مسائل برنامه ریزی چندسطحی برنامه ریزی خطی سه سطحی ‎(ltlp)‎ از بیشترین کاربرد برخوردار هستند. روشهای متعددی برای حل این گونه مسائل مورد مطالعه قرار گرفته است. در سال های اخیر رده جدیدی از روش ها با کارایی بسیار بالاتر به نام روش نقطه درونی گسترش یافته است. در این پایان نامه ضمن معرفی مساله برنامه ریزی چندسطحی و بررسی برخی از روش های موجود حل حالات خاصی از این مسائل، به بررسی چگونگی حل مساله سه سطحی آن به کمک روش های نقطه درونی می پردازیم. برای اجتناب از پیچیدگی حاصل از متغیرتصمیم گیری مشترک، مساله ‎(ltlp)‎ را به چند مساله با هدف واحد و تصمیم گیرندگان مجزا تقسیم می کنیم و هرکدام از این زیر مسائل را با الگوریتم نقطه درونی با گام کامل نیوتن حل می کنیم.

منابع مشابه

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

متن کامل

رویکردی برای حل مسائل برنامه ریزی سه سطحی خطی

امروزه یکی از مهم ترین مباحث ریاضیات و بهینه سازی نظریه ی بازی ها است. از موارد مهمی که در حیطه نظریه ی بازی ها می توان به آن اشاره نمود، سیاست های داخله و خارجه ی دول در برخورد با ملت و سایر دولت ها جهت بهبود منافع، استراتژی پیشبرد تکنولوژی، اقتصاد، روابط، جنگ و قدرت می باشد. از میان حالات گوناگون نظریه ی بازی ها، ساده ترین حالت وقتی است که تمامی بازیکنان از میزان منابع و اهداف یکدیگر باخبر با...

15 صفحه اول

برنامه ریزی خطی تماما فازی و کاربردهای آن

در این پایان نامه می خواهیم جوابهایی را برای برنامه ریزی خطی تماما فازی پیدا نماییم که در آن تمامی متغیرها و پارامترها اعداد فازی مثلثی می باشند. در ابتدا ما مسئله ماکزیمم سازی تابع هدف یا بعبارتی مسئله ماکزیمم سازی یک عدد فازی را به یک برنامه ریزی خطی چند هدفی فازی تبدیل می کنیم. بعد ثابت می کنیم که برنامه ریزی انعطاف پذیر می تواند تمامی جوابهای موثر برنامه ریزی خطی چند هدفی فازی را تولید نمای...

15 صفحه اول

ارائه مدل برنامه ریزی خطی بر مبنای

مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم‌های مرتبط با...

متن کامل

فرموله نمودن مسائل برنامه ریزی فازی خطی بصورت یک مساله برنامه ریزی خطی چهار هدفی

انسان در زندگی روز مره خود تصمیمات بسیاری می گیرد.این تصمیمات از مسائل شخصی تا مسائل بزرگ را شامل می شود. معیار در تصمیم گیر ی ممکن است به دو صورت شاخص و یا هدف ارائه شوند.بر این اساس مدلهای چند معیاره به دو دسته چند شاخصه و چند هدفه تقسیم می شوند. در حالت چند شاخصه با مسائلی سروکار داریم که تصمیم گیرنده می خواهد با توجه به عوامل چند گانه،از بین چندین گزینه یکی را انتخاب و یا گزینه ها را رتبه ب...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023